Úc có sáu bang là—New South Wales (NSW), Queensland (QLD), Nam Úc (SA), Tasmania (TAS), Victoria (VIC) và Tây Úc (WA)—và hai lãnh thổ đại lục— Lãnh thổ Thủ đô Úc (ACT) và Lãnh thổ phương Bắc (NT). Trên hầu hết phương diện thì hai lãnh thổ này có chức năng như các bang, song Nghị viện Thịnh vượng chung có thể phế trưc bất kỳ pháp luật nào do nghị viện hai lãnh thổ này ban hành. Ngược lại, pháp luật liên bang chỉ có thể phế trừ pháp luật các bang trong các phạm vi được quy định trong điều 51 Hiến pháp; nghị viện các bang bảo lưu toàn bộ các quyền lập pháp còn lại, bao gồm trên các lĩnh vực trường học, cảnh sát bang, tòa án bang, đường sá, giao thông cộng cộng và chính phủ địa phương, những lĩnh vực không được liệt kê trong điều 51.[148]

Mỗi bang và lãnh thổ đại lục có nghị viện riêng—đơn viện tại Lãnh thổ phương Bắc, Lãnh thổ Thủ đô Úc, Queensland—và lưỡng viện tại các bang còn lại. Các bang là những thực thể có chủ quyền, song lệ thuộc vào các quyền hạn nhất định của Thịnh vượng chung theo như hiến pháp của liên bang. Các hạ nghị viện của các bang được gọi là Legislative Assembly (House of Assembly tại Nam Úc và Tasmania); các thượng nghị viện được gọi là Legislative Council. Người đứng đầu chính phủ mỗi bang là Thủ tướng (Premier) là tại mỗi lãnh thổ là Thủ tịch bộ trưởng (Chief Minister). Đại diện của Nữ vương tại mỗi bang là một Thống đốc (Governor); và tại Lãnh thổ phương Bắc là Quản lý viên (Administrator).[149]

Nghị viện liên bang trực tiếp quản lý các lãnh thổ sau:[139]

• Quần đảo Ashmore và Cartier
• Lãnh thổ châu Nam Cực thuộc Úc
• Đảo Christmas
• Quần đảo Cocos (Keeling)
• Quần đảo Biển San hô
• Đảo Heard và quần đảo McDonald
• Lãnh thổ vịnh Jervis, một căn cứ hải quân và hải cảng cho thủ đô quốc gia.

Đảo Norfolk về mặt kỹ thuật là một lãnh thổ ngoại bộ, song theo Đạo luật Đảo 1979 thì đảo này được trao thêm quyền tự trị và có hội đồng lập pháp riêng quản lý cục bộ. Đại diện cho Nữ vương là một Quản lý viên.[150]